Hierarchical Query Routing in P2P Information Filtering Systems

نویسندگان

  • Hiroyuki Kawano
  • Hirofumi Kishi
چکیده

In recent years, various P2P network applications, Napster, Gnutella, WinMX, Winny and many others, have been developed. But it is difficult to find out suitable information resources and to guarantee practical response time by using distributed systems with simple search functions. Furthermore, most of applications are based on overlay networks with unstable network topology and query messages consume huge bandwidth in the internet. Therefore, P2P information retrieval systems have been changing from filename-based queries to contentsoriented queries with advanced data structures. We also proposed the topic-oriented search mechanism by using heuristic peer host selection functions with several parameters. We extended JXTA-like query routing protocols in order to handle characteristics of resources and queries. Our proposed hierarchy routing mechanism has the tradeoff between the cost of query forwarding and the amount of storage for routing information. Therefore, in order to evaluate the characteristics of hierarchical peer clusters, we analyze mathematical model with Palm-probability and Poisson-Voronoi-Clustering.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semantic Query Routing and Distributed Top-k Query Processing in Peer-to-Peer Networks

Requirements for widely distributed information systems supporting virtual organizations have given rise to a new category of peer-to-peer (p2p) systems called schema-based. In such systems each peer is a database management system in itself, exposing its own schema. In such a setting, a main objective is the efficient search across peer databases by processing each incoming query without overl...

متن کامل

Semantic Information Retrieval over P2P Network

As an alternative to publish or access information, P2P network is attracting more and more attention because of its advantages in scalability, decentralization and selforganization. While a lot of research has been focused on semantic query routing in information system over P2P network, little work concerns if semantic query routing can satisfy the requirement of semantic information retrieva...

متن کامل

Intelligent Search Technology Combining Semantic Grid and Clustering

It is a critical problem of P2P network about how to efficiently and accurately search resources on P2P network. This thesis mainly starts from improving query efficiency to establish an intelligent search framework. On the basis of Gnutella-flooding search technology, it applies theories of semantic ontology search combined with semantic hash routing table technology and searches accurate answ...

متن کامل

Queries mining for efficient routing in P2P communities

Peer-to-peer (P2P) computing is currently attracting enormous attention. In P2P systems a very large number of autonomous computing nodes (the peers) pool together their resources and rely on each other for data and services. Peer-to-peer (P2P) Data-sharing systems now generate a significant portion of Internet traffic. Examples include P2P systems for network storage, web caching, searching an...

متن کامل

Information Integration in Schema-Based Peer-To-Peer Networks

Peer-to-peer (P2P) networks have become an important infrastructure during the last years. Using P2P networks for distributed information systems allows us to shift the focus from centrally organized to distributed information systems where all peers can provide and have access to information. In previous papers, we have described an RDF-based P2P infrastructure called Edutella which is a speci...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006